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Abstract 

We prove that the homotopy classes of continuous maps R" — > R, 
where R is Alexandroff 's long ray, are in bijection with the antichains 
of P({1,... , n}). The proof uses partition properties of continuous 
maps R n — > R. We also provide a description of [X, R] for some other 
non-metrizable manifolds. 

1 Introduction 

This paper is about computation of homotopy classes of maps be- 
tween some non-metrizable manifolds. The main result is a complete 
classification of homotopy classes of continuous functions R n — > R, 
where R is Alexandroff 's long ray, which are shown to be in bijection 
with the antichains of V({1, . . . ,^})\{0} (see Theorems EJH below) . 
This generalises a result of D. Gauld [4| who solved the problem when 
n = 1. 

Under our opinion, there are (at least) three reasons that motivate 
this investigation of homotopy in non-metrizable manifolds. Firstly, 
any manifold is compactly generated, and thus, according to G.W. 
Whitehead, fits in the natural category of homotopy theory (see e.g. 
|Hj). Secondly, our manifolds provide a class of spaces X for which 
Ilj(X) = for each i£o) while [X, X] is finite but has at least two 
elements, so in particular X is not contractible. (Notice that since 
IIi(X) = {0}, we do not need to bother about base points, and con- 
sider only free homotopy.) The non-contractibility does not come from 
the "shape" of X but rather from its "wideness" . The third reason 
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(of a more practical nature) is that the proofs are completely elemen- 
tary, in the sense that we use only very basic facts about countable 
ordinals. In fact, despite what the title may suggest, the main part of 
this paper consists in an investigation of partition properties of maps 
R n — > R (which we find interesting in themselves), which enable us to 
reduce the purely homotopical questions to the trivial fact that two 
maps [0, l] n — > [0, 1] are homotopic. 

The paper is organised as follows. Section 2 contains the definitions 
and the statements of the main results. In particular, we define the 
cofinality class £(/) of a map / : R n — > R. In Section 3, we devise 
some properties of "big" open and closed sets in R n which will often be 
of use. In Section 4, we show that the cofinality classes of functions 
R n — > R are in bijection with the antichains of V({1, . . . ,n})\{$}. 
Then, in Sections 5-6, we prove that / and g are homotopic if and 
only if £(/) = £(g). Finally, in Section 7 we investigate some other 
non-metrizable manifolds. 

This paper can be seen as a companion to [2] where D. Cimasoni and 

1 have investigated embeddings R — ► R n up to ambiant isotopy. 

2 Definitions 

We recall that Alexandroff 's (closed) long ray R is u\ x [0, 1[ endowed 
with the topology given by the lexicographic order < . It is well known 
that R can be made into a 1-dimensional (C°°) manifold, is sequen- 
tially compact, non-metrizable and non-contractible. In this paper, 
sequential compacity is the key property and will always be implicitely 
invoked when we say that some (sub)sequence converge. Two other 
well known properties of R are given in the following lemmas whose 
proofs can be found e.g. in [HI Lemma 3.4 (iii)] and 

Lemma 2.1. Let f : R — > R be continuous and bounded. Then, f is 
eventually constant, i.e. there is z 6 R such that f{x) = f{z) if x > z. 

Lemma 2.2. Let {E^m^ be closed unbounded sets of R. Then, 
(ImtzuEm is closed and unbounded. 

(In both lemmas R can be replaced by lo\.) We will always identify 
the ordinal a £ oj\ with (a, 0) G R, and thus consider uj\ as a subset 
of R. We use greek letters for ordinals, and only for them. 
Let us fix n, the dimension, and set N = {1, . . . ,n}. We denote by 
7Tj : R n — > R the projection on the i-th coordinate. We will often 
define sequences in R or R n , so to avoid confusion we shall use only 
the index m to denote a member of a sequence while we reserve the 
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indices i,j,k,£ for coordinates. For x = (x\, . . . ,x n ) G R n we set |z| = 
maxj = i ... n Xi. For a finite set /, we denote its number of elements by 
If / = . . . C N and x G R n , we write xj for (x^, . . . ,Xi k ). 

Definition 2.3. Let I C N and c G R™ - ' 7 '. The I-diagonale at height 
c is the set 

A i \ def f / \ r-,17 Xi = Xi' if i.i G I I /• j \ 

z c) = <^x= (si,...,a; n G R n : , (1) 

I, an d x n\i = c J 

We abbreviate Aj-(O) oy Aj. 

Notice that A/(c) is homeomorphic to R. 

Lemma 2.4. Let L C N and c,c' G R n_ ^L Then, f|. , , is im- 
bounded (resp. bounded) if and only if f\^r c /\ is unbounded (resp. 
bounded). 

Proof. Let 7 : [0, 1] — > R n ~l 7 l be continuous with 7(0) = c, 7(1) = c'. 
Then, 7 provides an homotopy between /| A/ ( C ) an< ^ /|aj(c')' Thus, 
since R is non-contractible, both are either unbounded or bounded. □ 

One checks easily that if I ^ J, there is no homotopy sending Aj 
to Aj; this and Lemma 12.41 motivate the following definition: 

Definition 2.5. Let f : R n — > R be continuous and L C N. We 
say that f is I-cofinal (resp. L-bounded) if f\ A is unbounded (resp. 
bounded). 

Definition 2.6. The cofinality class of f : R n — > R is the set £(/) = 
{/ C N : f is I-cofinal}. 

Our main results are : 

Theorem 1. Two continuous maps f,g : R n — > R are homotopic if 
and only if £(/) = £(g). 

We recall that an antichain in a partially ordered set is a set of 
pairwise incomparable elements. As usual, we order V(N) by the 
inclusion. 

Theorem 2. The homotopy classes [R™, R] of continuous maps R n — ► 
R are in bijection with the antichains of 'P(A r )\{0}. 

It is worth noting that the problem of counting the antichains of 
V(N) is NP-complete, see [3]. The exact values for n = 1, . . . , 7 as 
well as some inequalities can be found in pQ. 
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3 Topology in R 



We first prove a useful property of "big" open sets, that is, those who 
contain some A/(c) outside of a compact set. The formulation given 
below is slightly more general. 

Lemma 3.1 (structure of open sets). Let h : R — > R n be continu- 
ous such that 7Tj o h is cofinal for i G / and bounded otherwise, and let 
U be an open set in R n containing Im/i. Then, there are x G R and 
yj,y'j G R (j G A r \/ y ) TOi/i y.j < y\, suc/i i/iai 

n 
i=l 

where Ui = [x, u\\ if i G J and £/j =] Uj,y'j[ if j ^ -/"■ 

Notice that x does not depend on i. Given z£ R, it is easy to find 
/i such that Im/t = A/(c)\ ]0, z[ n . 

Proof. We may assume that I = {1, . . . , s}. Since 7Tjo/i is bounded for 
i = s + 1, . . . , re, there are z, c s+ i, . . . , c n £ R such that 7i"io/t| ^ = q. 
Write c = (c s +i, . . . , c n ). Suppose (ab absurdo) that for all x, yi, y[ G R 
with yi<y'i, 

[x, Wl [ s x ( [] J^M 
\fc=«+i / 

We shall show that this implies that A.n s i(c) n (R n \C7) is (closed 
and) unbounded (in Ar 1) ... )S i(c)), which is a contradiction since Im/t Pi 
A{i v .. iS }(c) is (closed and) unbounded as well. (It is well known that 
if g : R — > R is continuous and cofinal, the set of its fixed points 
{x : g(x) = x} is closed unbounded. Apply Lemma to the s first 
coordinates of h.) 

So, let u G R. For i = s + 1, . . . , n, let us fix sequences y^m / C{ 
and yi jm \ c, (ra £ cj), and set xq = (u, . . . , u) G R s . We choose by 
induction the sequences x m G R s and z m = (z s+ i tTn , . . . , z„.,m) G R ra_s 
such that: 

£ [ |^m— 1 1 > ^1 [ > 2i,m £ \yi,mi J/i,m[j and (x m , Z m ) (fi U 

Then, #j jm — > Cj, and x m — ► (x, . . . ,x) for some x > u. By closeness, 
(x,...,x,c) G A {1 } (c)nR n \{/. □ 

We now prove a kind of analog of Lemma l3.1l for closed sets which 
will be useful in the proof of Lemma 15.61 
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Lemma 3.2 (structure of closed unbounded sets). Let F C R n 

be closed and unbounded. Then, there are I C N and c 6 R n_ l^l such 
that Aj(c) n F is closed and unbounded (in A/(c) y ). 

Proof. Let U = R n \F and J = {i G N : ir^F) is unbounded}. We 
may assume J = {1, . . . , s}. For i = s + 1, . . . , n, iti{F) is bounded by 
6 G R, say. Thus, FcR s x [0, 6] n ~ s . We show the result by induction 
on s = | J\. Suppose that for all c = (c s +i, . . . , c n ) G [0, 6] n ~ s , A j(c) D 
F is bounded. Thus, for each such c there is x(c) such that U D 
(Aj\[0, x(c)[ n ). By Lemma im there are rr'(c) and j/(q) < q < y'(cj) 
such that 

n 

[x'(c),o; 1 [x( MQ),y'(c 4 )[) C U. 

i=s+l 

" „ ' 

V(c) 

Since {^(c)} ce [o Mn-i is an open cover of [0,6] n_1 , there is a finite 
cover {V{c l ), . . . , V(c m )}. Putting x = maxj = i v .. jm x'(c J ), we get U D 
[x,wi[ s x[0,6] n ~ s . Letting = G R s : ac, G [0,z]} x 

[0, &] n_s , we proved that F C U| =1 Qj and then for some i G {1, . . . , s}, 
F n Qi is unbounded. But the number of unbounded projections of 
F Pi Qi is at most s — 1 (which is a contradiction if s = 1 since F is 
unbounded), and we finish by induction. □ 



4 Cofinality classes 

Lemma 4.1. Let I C N be non-empty. If f is I-cofinal and J D I, 
then f is J -co final. 

Proof. We may assume that I = {1, . . . , s} and J = {1, . . . ,s'} with 
s' > s. Let z G R, we shall find x G Aj satisfying /(x) > z. Put 
xo = and define x m G R (m G cj) as follows. Given x m -x, take 
i m > x m _i such that 

f (%rm • • • ) Xm , X m —\ , . . . , X m —\ , 0. .... 0) ^2 



(x TO exists since by Lemma E3J /| A/ (- a . 5 x l0 ^ is unbounded). 
This sequence converge to some x and we have 

fix, . . . ,x,0, . . . ,0) > z. 



□ 

Lemma 4.2. If f unbounded then f is N -co final. 
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Proof. By induction on n. If n = 1, the result is trivial. So, let n > 1 
and suppose that /| A is bounded, say by b G R. Fix b' > b and 
let F be the closed unbounded set uii[). Then, the open set 

U = R n \F contains Ajy. By Lemma 13.11 there is some z G R such 
that t7 D [^,o;i[ n . Thus, F C U" =1 Qi, where = {(x 1 ,...,x n ) G 
R n : X{ G [0, z]}, and /|„ is unbounded for some i. We fix this i. 
For c G R, Let -Pj(c) be {(xi,...,x n ) G R™ : cc, = c}. Then, for all 
c G [0,2], /|p/ c \ is bounded, otherwise, since -Pj(c) is homeomorphic 
to R n , by induction f . , , is unbounded, and then by Lemmas 
12.41 and 14. II f is iV-cofinal. Let die) be a bound for f\ p , {c m } m&J 
be a dense subset of [0, z] and let d = sup mga) d(c m ). By density and 
continuity, / |p./ c \ is bounded by d for all c G [0, z], and therefore f\g 
is also bounded by d, contradiction. □ 

Corollary 4.3. The cofinality classes of continuous functions R n — > R 
are m bijection with the antichains of V(N)\{®}. 

Proof. By Lemmas I4.1H4.21 the cofinality classes of continuous func- 
tions R n — > R are in bijection with the subsets 3 of V{N)\{%} satisfy- 
ing the condition that if I G 3 is non-empty and J D I, then J G J. 
(Given such a J it is easy to find / such that £(/) = J, see below.) To 
any such 3 corresponds bijectively an antichain given by its minimal 
elements. The empty antichain corresponds to bounded maps. □ 

Theorem |21 follows immediately from this corollary and Theorem 
Q It is easy to find a representant for each class of maps R n — > R: 

Definition 4.4. Let 3 = {Ji,...,/^} be an antichain in V(N)\{®}. 
The canonical representant of the cofinality class 3 is given by 



. . . ,x n ) = 



max < min{xj } > if3^ 
]=!,... ,k I i£h 



{ if 3 



(2) 



One checks easily that if 3 is an antichain, 3 contains exactly the 
minimal elements of <£(/j). Assuming Theorems lll21 it is easy to show 
that [R n , R n ] is isomorphic to a monoid of (2™ — 1) x (2™ — 1) matrices 
with entries 0,1. 

Definition 4.5. Let f : R n — ► R n be continuous. We define its direc- 
tion matrix D(f) = (#r,j(/))j,jeP(jV)\{o} h V D i,j(f) = 1 if there is 
some c G R™ - !' 7 ! such that /(A/) n Aj(c) is unbounded in Aj(c), and 
Di j(f) = otherwise. 



6 



If D(f) = D(g), then £(7^ o /) = £(7^ o g) for each i G iV, thus 
by Theorem^ / and g are homotopic, the converse being obviously 
true. Notice that by continuity, for a fixed I there is at most one J 
such that Df t j(f) = 1. 

Proposition 4.6. If f,g : R n — > R n are continuous, D{f o g) = 

D{g)-D{f). 

Proof. By taking canonical representants for each coordinate of /, g, 
(Definition P|) . we may assume that /(A/) n Aj is unbounded if and 
only if Dj t j(f) = 1 (that is, the 'c' of Definition is 0), and similarly 
for g. The proof is then a routine check. □ 

Of course, not every (2 n — 1) x (2 n — 1) matrix of 0, 1 is a direction 
matrix, there are some restrictions (which seem however quite tedious 
to describe). 

5 Partition properties 

The goal of this section is to prove an analog of Lemma 2.2 in |2j which 
says that if / : R — > R is continuous and cofinal, there is a partition 
{P(P)heun of R> with P(J3) = [xp,xp +1 ], such that f(P((3)) = P(J3) 
for each 0. The homotopy question is then reduced to the trivial 
problem of finding homotopies (here, between / and the identity map) 
defined in P((3) and leaving dP((3) = {xp, xp+i} fixed. If / : R — > R 
is bounded, then by Lemma l2~TT / is constant outside a bounded set, 
and the homotopy question is again trivial. 

For maps / : R n -» R with £(/) = V(N)\{$}, H Lemma 2.2] may 
be applied to define homotopies in P(/3) = [xp, X/3 + i] n \[0, xp[ n . Since 
UaeuiP{P) = R™, it suffices to glue together the homotopies to obtain 
Theorem ^ in this special case. If / is bounded then / is trivially 
homotopic to the constant map 0. The problem is more difficult if / 
is cofinal in some but not all I C N, but the idea is always to find 
a partition {[xp, x p+i]} of R, such that if x G R n is "between xp 
and xp + i in a cofinal direction /" (see Definition 15.51 and © below), 
then f{x) G [xp,xp + \]. Moreover, / will be constant "along bounded 
directions" for x sufficiently large (in these directions), see Lemmas 

E3HS31 

Lemma 5.1. Let f : R n — > R be bounded. Then, there are x,c G R 
such that f L r „ = c. 

Proof. For n = 1, this is Lemma 12. II If n > 1, since /|^ is bounded, 
there are (x,...,x) G Ajy and c G R such that for all x' > x, 
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f(x', . . . , x') = c. Let c m < c < c' m be sequences converging to c. 
By Lemma l3~Tl since f~ l { ]c rn , c' m [ ) D (Ajv\[0, x[ n ), there is x m such 
that f- l {)c m ,c' m \) D [x m , Wl [™. Thus, /-*(<:) = f] m f~H ]cm, <L\ ) D 
[sup m x m ,u;i[ n . □ 

It is useful to introduce the following notation: 

Definition 5.2. If I C N, c G R, we set Mj(c) d = {x G R n : x 7 G 

Lemma 5.3. Lei I <Z N be non-empty. 

1) Suppose that f is I -bounded. Then, for all c G R, there is d{c) 
minimal such that for all b G [0, c]™ - ' 7 ', / restricted to 

Ej(b, d(c)) = {x G Mridic)) : x N \j = b} (3) 

is constant. 

2) Suppose that f is I-cofinal. Then, for all c G R, there is d{c) G R 
minimal such that for all b G [0, c] n ~l J l, /(A/(6) n Mj(d(c))) C 
[c,ui[. 

Proof. 1) By Lemmas El and E3 for all b G [0,c] n ~l J l there is d'(b) 
such that / restricted to Ej{b,d' (b)) is constant. Let {6 m } mGtJ be a 
dense subset of [0, c] n_ ' 7 '. Then d(c) = sup mgw d'(b m ) has the required 
property. If d(c) is not minimal, take the minimal one (which exists 
by continuity of /). 

2) Let b G [0,c] n_ l J l; since Aj(b) is homeomorphic to R, by [21 
Lemma 2.2] there is df(b) such that /(A/ n Mj(d'(b))) C [c,wi[. As 
in 1), ci(c) = sup 77l6tJ ((i / (6 TO )) has the required property if {6 m } m et<; is 
dense in [0,c] n -l 7 l. □ 

Lemma 5.4. Assume that f is I -bounded. In the notations of Lemma 
15. ?A let p^ d (c) = max{c, d(c)}. Then, P/ d | Wi is monotone increasing 
and continuous, and {c G R : P/ d (c) = c} contains a closed unbounded 
set. If f is I-cofinal, then p\ -(c) = max{c, d(c)} has the same proper- 
ties. 

It is not true in general that pf and p^ d are continuous in R. We 
will use the fact that in lo\ we only have limits "from below" . 

Proof. Assume that / is /-bounded. We first prove that p^ d is contin- 
uous (monotonicity is clear by definition). It is enough to prove it for 
d(c). Let a m G uj\ C R (m G u) be a sequence converging to a £ wj. 
We may assume that for each m, a m < a. Let d'{a) = linim^oo d{a m ). 
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By monotonicity of d(-), the limit exists and d'{a) < d(a). By min- 
imality of d(a), it is enough to show that for each b G [0,a] n ~' 7 ', / 
restricted to Ei(b, d' (a)) is constant. 

Assume for simplicity that / = {1, ...,s}. Let x = (x±, . . . ,x n ) G 
Ei(b, d' (a)), that is, xi,...,x s > d'(a) and (x s+ i, . . . ,x n ) = b. For 
each m G u, choose b m G [0, a m ] n ~ s such that b m —* b. Put x m = 
(x 1 , . . .,x s ,b m ). Since d'(a) > d(a m ), x m G E I (b m ,d(a m )), sof(x m ) = 
f(y m ) where y m = (d(a m ), . . . , d(a m ), b m ). By continuity, f(x) = 
f(d'(a),...,d'(a),b). Since this holds for all x in Ej(b,d'(a)), f is 
constant on this set. 

We now prove that K = {a G u>\ C R : Pj d (a) = a} is closed 
unbounded. Closeness is immediate by continuity. Let ao G uj\. De- 
fine inductively a m G uo\ (m G w) such that a m > P/ d (a m -i)- By 
continuity, lim m ^oo a m = a = p^ d (a) > ao • This shows that K is 
unbounded. The proof for pf is similar. □ 

We have now taken care of the bounded directions. We proceed 
with the investigation of cofinal directions. Lemma 15.41 for pf will be 
helpful. 

Definition 5.5. Let I C N and a G u\. We set: 

1 Xj < \xi\Vj G N J 

I xj < \xi\Vj G N J 

The following lemma is the key argument for proving Theorem ^ 
Lemma 5.6. If f is I-cofinal, then 

{a G u)\ : f(Aj(a)) C [a,wi[ and f(Aj(a)) C [0,a]} 
is closed and unbounded. 

Proof. 1) We first show that F~ = {a G lji : f(Aj(a)) C [0,a]} 
is closed and unbounded. Let a m — > a, m G w. One may assume 
o m < a. Since L) m ^Aj (a m ) = Aj (a), by continuity C 

(/(U m&JJ 47(a m )) C [0, a]. Thus, -F - is closed. We now show that 
{a : /([0,a]™) C [0, a]} is unbounded, which implies that F~ is un- 
bounded since AJ (a) C [0, a] n . So, let /3q Gwi. For m G w, we define 
/3 m > An-l such that /([0, /3 m _i] n ) C [0,/3 m ] (/ being continuous, 
/([0, /3 m _i] n ) is compact and thus bounded). Then, linim^oo (3 m = 
P€F~. 

2) We now show that F + = {a G uj\ : f(Aj(a)) C [a,cji[} is 
closed and unbounded. The proof that F + is closed is like in 1), using 
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rim^Af (a m ) = Aj(a). To prove that F + is unbounded, we use the 
following claim: 

Claim. For all a G uj\, there is (3(a) > a such that f(Af(/3(a))) C 
[a,ui[. 

This suffices to finish the proof: given cto, we define the sequence 
a m = /3(a m _i) (m G uj) whose limit a> a^is in F + . 

Proof of the claim. To simplify, assume that I = {1, . . . , s}. Ab ab- 
surdo, suppose that: 

Va,V/3 > a, 3xf3 € Af(P) with /(x^) < a. (4) 

For each (3, we fix xp G Af(@) such that (j3J holds. We now proceed 
in several steps. 

a) We first show that 

3&s+i, • • • , b n G R such that 1 
/(7, ...,7,6 s+ i,...,6 n ) G [0,a] J 

is closed and unbounded. Indeed, given y m — > 7, j m G T, there 
corresponds sequences bj )Tn j = s + 1, . . . , n. Taking convergent subse- 
quences, we see that 7 G T, which is thus closed. Now, given (3 G oj%, 
we may define 70 = max{a,/3}. Then, by induction, choose y m > 
\x- ym _ 1 \; thus f(xry m ) < a (recall that each xp satisfies Taking a 
convergent subsequence of the x lm , we obtain an x = (7, . . . , 7, b s+ i , . . . , 
with 7 > (3 and f(x) < a, showing that T is unbounded. 

b) We then set: 

(7(7) is nonempty, closed, and if 7' > 7, C(t') C C(y). 

c) For all 7 G uj\, C(y) is unbounded. Indeed, Lemma 15.41 (for pf) 
implies that the set of (3 satisfying f(Aj(b) D Mj((3)) C [/3,u>i[ for all 
b G [0, 13] n - S is unbounded. Thus, if C(i) is bounded, C(y) C [0, (3} n - s 
for one such (3 > a, and then C((3) C [0,(3] n ~ s , which implies that 
C{(3) is empty, contradicting b). 

d) By c) and Lemma \\\.2\ for all 7 G iv\ the set 

x r 7 r , 1 3c G R n ~ s -\ J \ such that 1 

M = j J C {S + lj • • • ' N} : Aj(c) n C( 7 ) is unbounded j 

is nonempty. Since 5(7') C 5(7) if 7' > 7, n 7Sa;i 3(7) is also nonempty, 
let J be in this intersection. We may assume J = {s + 1, . . . , s%}. So, 
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for all 7 € Wi, and all x 6 R, there is y > x and c Sl +i, . . . ,c n such 
that (y, . . . , y, c Sl +i, . . . , c n ) S C(7). In other words, for any 7, there 
are y > 7, (3 > 7 and c Sl +i, . . . , c n such that 

f( /3,...,P ,y,...,y,c Sl+ i,...,Cn) < a. (5) 

S Si —s 

Given 70, we may define sequences 7 m , f3 m ,y m , c Sl+ i, m , . . . , Cn,m by 
letting 7 m > max{7 m _i, y m -\} and choosing y m > j m , (3 m > 7 m and 
c Sl +i, m , • • • , c„ jm satisfying ©. We thus have 7 m > /3 m _i > 7 m _i and 
7m > ym-i > 7m-ij these three sequences converge to the same point 
7. Taking convergent subsequences of c Sl+ i )m , . . . , c„ jm , we have found 
an x = (7, . . . , 7, c si+ i, . . . , c n ) € R n such that 7 > 70 and f(x) < a. 
That is, we proved that 

3b si+ i, . . . , b n £ R such that 1 
/(7, ...,7,6 ai+ i,...,6 n ) G [0,a] J 

is unbounded, and its closeness is immediate. 

e) We may thus go back to b) with si instead of s, and proceed 
by induction until we obtain {7 : /(7, . . . , 7) < a} is closed and un- 
bounded. (In c), we use Lemma f4.1l which ensures that / is {1, . . . , si}- 
cofinal.) But by Lemma l5TH for p c Jj, this implies that /| . is bounded, 
which is contradicts Lemma 14. II since / is J-cofinal. This proves the 
claim. 

□ 




6 Proof of the main theorem 

We will now use our partition properties to define an homotopy be- 
tween / and the canonical representant of its cofinality class. We first 
recall the following triviality: 

Lemma 6.1. Let g,h : X —* Y be continuous and Y be homeomorphic 
to [0, l] d . Then, there is a homotopy <pt such that <f>o = g, 4>\ = h and 
for all t, <pt\g = id, where Q = {x G X : f(x) = g{x)}. 

Proof. Let <p : Y — > [0, l] d be an homeomorphism. Then, (j>t(x) = 
(p^ 1 (<p(g(x)) ■ (1 — t) + <p(h(x)) ■ t \ has the required properties. □ 

Proof of Theorem 1. Let / : R n — > R be continuous. The case £(/) = 
(and thus / bounded) being trivial, we may assume <£(/) 7^ 0- To 
clarify the exposition, we fix some map h : R 2 — > R with C(/t) = 
{{!},{!, 2}} to serve us as an example. We shall carry the proof 
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for general / : R n —* R and for /i together. Let S be the minimal 
elements of <£(/)• We shall show that / and fg (defined by (j2j)) are 
homotopic. In the case of h, d = {{!}} and fg is the projection on 
the first coordinate. 

By Lemmas 12.21 15.41 and 15. 6| the set O of ordinals a satifying 

V/ G £(/), /(A+(a)) C [a,wi[, /(Aj(a)) C [0,a], (6) 
and 

VJ ££(/), a = ^ d (a) (7) 

is closed and unbounded. For all G Ui, we then choose a/3 G G as 
follows: 

a/3+i = min 6 n [a^ + 1, loi [, 

a/3 = supa 7 if /5 is a limit ordinal. 

7</3 

Then, for all I G <£(/), we set P/(/3) = -4/ (a^) n AT^a^+i), that is, 
Pj(f3) = { x G R« : XJ G [a/3, a/3+1] 1/1 and Xj- < |xj|Vj G iV}. Finally, 
set 

m= U w)- ( 8 ) 

The corresponding sets for h are shown on Figure ^ By f° r 




Figure 1: The sets P z (a) (I = {!}, {1, 2}; a = (3, (3 + 1) for h. 



I G <£(/) and all /?, /(P/(/3)) = [0/3,0/3+1]. Notice that we also have 
fa(Pi(P)) = [0/3,0/3+1]. One easily checks that P/(/3) n P/(/3 + 1) = 
{x G R™ : Xj = a/3+1 for i E I and Xj < a/3+1 Vj G iV}, and thus 
/(P/(/3) n P/09 + 1)) = {a/3+1}; if I, J G £(/), then Pj03) n Pj(/3) c 
Piuj(P) (recall that by Lemma El I UJ G £(/)), and Pj (/3) n Pj (/3 + 
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1) cP/(/3)nP/(/3 + l). Thus, 



p(/3)nP(/3 + i) = (J (PK0)nPiO9 + i)) 



U 

'€<£(/) 



f G R n . aft = a/3+1 fori G I, 
1 Xj < a/3+i Vj G iV 



and 

/(P(/3) n P(/? + 1)) = {a^ +1 } = / a (P(/3) n p{p + 1)). (9) 

For /i, this means that the bold vertical boundaries of the rightmost 
picture in Figure ^ are "projected down". 

We can now apply Lemma fo.ll with X = P(/3) and Y = [ap,ap + i] 
to find homotopies (fit defined on P(/3) such that (fi^ = /|p/g\ an d 
01 = h\ P{p y By ©, if x G P(/3)nP(/3+l), <^(z) = </>f +1 (x) = a/m 

for all i G [0>1]j ana we can "glue" together the (/>f to obtain an 
homotopy (fit between / and fg defined on P = \Jp ewi P{P) C R n . We 
shall now explain how to extend this homotopy to all of R n . 
First, consider our example h. We have depicted the situation of P(/3) 
in Figure EJ By Lemma (|7j). h restricted to any vertical line depicted in 
Figure [21 is constant (these vertical lines are exactly the E{ 2 }(b, ap+i) 
for b G [ap, ap+i]). We can then define R{x) G dP for x ^ P as in this 
figure, and then h(x) = h{R(x)). Since the vertical boundaries of P(/3) 
are both mapped by h to one point, the ambiguity of the definition 
of R(x) for x lying on one of the dashed lines of Figure |2] does not 
cause any trouble. If we extend R by the identity in P, R(x) will be 
non-continuous (due to the above ambiguities), but (fit(x) = (fit((R(x)) 
is continuous, and is then an homotopy between h and /m (since 

/{i}( x ) = /{i}(P( x )) as well). One sees easily that for fixed t, (fit it 
is constant on the verticals depicted and fixes P((3) n P(f3 + 1) for 
all t. Moreover, limit ordinals (3 do not cause any trouble. (Strictly 
speaking, the homotopy is not defined in [0, ao] x R, but we may squish 
this set continuously to {ao} x R and no bother about it.) 

Let us do the general case, i.e. go back to / : R n — ► R. The 
only difference is a heavier formalism and no new idea is needed, we 
shall thus pass quickly over the details. Let x G R n , with coordinates 
x% x > Xi 2 > ■ ■ ■ > Xi n . Choose such that X{ x G [ctp, a/3+1]. (The 
fact that is not always unique is not important.) Let k be maxi- 
mal such that x h ,x i2 ... ,x ik G [ap,ap +1 ]. If I = {h, ... ,i k } G £(/), 
then x G Pi (/?) C P. If I £ £(/), choose £ > k maximal such that 
I' = {ii,...,ig} £ £(/) and for some /3, x^, . . . , Xi e > azpr. Then, 
by definition, x G Eji(b,a^') where b = (x« m , . . . , Xi n ) G [0, ap>] n ~ e 
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(see ©). We can choose f3' minimal, and then /?' is successor if 
Xi e+1 < api. Then, by minimality of (3', Xi e+1 G ]api-\,api [ . Set then 
R(x) = (Ri(x) , . . . , Rn(x)) by letting Ri s (x) = x is for s = 1,...,£ 
and Ri s {x) = ctp'-i for s = £ + 1, . . . ,n. By maximality of £, J = 
{i 1 ,...,i e+ i} G <£(/), and R(x) G dPj(/3' - 1). If x ie+1 = ap, we 
set Ri s (x) = atpi for s = £ + 1, . . . , re, and then R(x) G dPj{(3'). By 
(|7j) and Lemma 15.41 for p^ d , f{x) = f(R(x)) in both cases. Extending 
to all R n by = x for x in P, we may define 4>t(x) = 4>t(R(x)) 
and check as in fo's case that 4>t is continuous and sends / to fg. □ 

7 Other manifolds 

In this section we consider some other non-metrizable manifolds and 
state some theorems about their homotopy classes. 

Recall first that the long line L is the union of two copies L + , L~ 
of R glued at 0. In order to code maps L n — > R, we let N be the 
set of "signed" coordinates {+1, . . . , +n, — 1, . . . , — n} and say that 
/ C is an admissible subset of A r± , which we denote by Ic. a N^, 
if for all i G N, I does not contain both +i and —i. We then set 
p a (iV±) = {Ic a N±}. We have the following result: 

Theorem 3. [L n , R] is in bijection with the antichains ofV a (N ± )\{$}, 
and [R n , L] is the union of [R n , L + ] and [R ra , L~] where bounded maps 
in L + and L are identified. 

Proof. The assertion about [L ra , R] is proved as Theorem|2 For [R ra , L], 
notice that a continuous map R — > L cannot be unbounded in both L + 
and L~. Thus, if f L is cofinal in L + , f . cannot be cofinal in L _ 
by Lemma 14. 11 and the result follows thus from Theorem |2J □ 
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The homotopy classes of maps L n — * L can be classified as well, 
but are harder to describe. 

Let us give a few more examples in dimension 2. Let C be the set 
{(x, y) £ R 2 : y < x}. Fix k £ u, and set i = i mod {k + 1) for i S u. 
Given a finite sequence S = (s\, . . . , s&) of symbols | and j, we define 
the S'-pipe 



Ps = [J C x (0/ 



i=i 



where x ~ y iff x = y or 



a; = ((u, u),i), y = ((u, 0), i + 1) and Sj 



x = ((n,n),i), y = ((u,u),i + 1) and s« =|, s^=|, 
x = ((u,0),i), y = ((u,0),i + 1) and S{ =|, Si+r=T, 
x = ((u,0),i), y = ((u,u),i + 1) and S( 



S i+T 



-I, 



(10) 



or 
or 
or 



For instance, L 2 = P 




(TJ.TiTJ.Ti) ' ^ ee Figure 01 for other examples. Any 
A, / \ ' X /"\ \ X 




Figure 3: P 5 for S = {TTT}, {ITT}, {TT1}- 



such Pg is a long pipe if we remove one point (see [HI Def 5.2]). It 
is not difficult to see that Ps and Pgi are homeomorphic iff S and S' 
differ only by a circular permutation and/or a uniform exchange of f 
and |. We may also prove that there are exactly homotopy classes 
of unbounded maps R — > P5, canonical representants being given by 
x 1— > 7r((x,0),i) if s, =f and x t-* n((x,x),i) if s, =J. (w denotes the 
projection of \J i=1 C x {i} on the quotient space P5). We denote 
(the image of) these representants by Ai, . . . , (see Figure EJ), and 
define z-cofinality and i-boundedness of maps Ps — > R as in Section 2. 
5 gives a partial order -< on {1, . . . , k} defined by i ~< j iff j = i + I 
for some i < k and sj = ■ ■ ■ = s i+e _ l =|, or i = j + i for some i < k 
and s-jq^j- = • • • = sj^j ={ (in other words, if we can pass from i to j 
following arrows). It is possible that i -< i, if all Sj are equal. As in 
Lemmas I4.1H4.21 we can prove that if / is i-cofinal and i -< j, then / is 
j-cofinal, and that an unbounded map is j-cofinal for some (maximal) 
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j. Applying the technique of Theorems we obtain the following 
result: 

Theorem 4. With the above notations, [P5, R] is in bijection with the 
antichains of the partially ordered set ^{1, . . . , k}, -<^. 

For general non-metrizable manifolds, a complete description of 
its homotopy classes may be quite difficult, even if all Ilj(M) are 
zero, since it may happen that [M, M], or even [M, R], is infinite (for 
instance, glue an infinite number of C together in the same fashion as 
the Ps above). In all generality, what we can say is for instance the 
following. 

Proposition 7.1. Let M be a manifold such that u>i C M (that is, 
there is an embedding e : uj\ —* M). Then, M is not contractible. 

It may be interesting to see if we can weaken the hypotheses to 
"M is non-metrizable" , since there are many non-metrizable manifolds 
that do not contain u>\. For instance, there are smoothings of R such 
that the tangent bundle with the section removed does not contain 
any copy of uj\ (see [7j class 7, p. 158]). Notice that the assumption 
that M is a manifold is essential: the cone over oj\ is contractible. 

Proof. We do not make the distinction between a € ui\ and e[a) E M, 
denoting both by a, and identify u± and e{u)\). Suppose that there is 
a continuous h : [0, 1] X X — > X with ho = id and h\ = y for some 
y € M . Let U be a chart around y. Notice that ui\ (£_ U . Then, 
there is s < 1 such that for all s < t < 1, /if(wi) C U. (Otherwise 
take a sequence t m — ► 1, m G uj. For each m there is a m € uj\ with 
htmipt-m) ^ U. By taking a convergent subsequence of the a m , we 
obtain a £ ui for which h\{a) £ U, contradiction.) 
Then, for t > s, /it| a;i is eventually constant, i.e. 3a £ 0J\ such that 
V/3 > a, h t {(3) = ht{a) (U being homeomorphic to some bounded open 
set in M. d , we may apply a modified version of Lemma 12.11 ) We say 
that is a-eventually constant. Let: 

r = f inf{i € [0,1] : ht\ Ldl is eventually constant}. 

We saw that r < 1. There are two possibilities. 

1) There is a such that h^^ is a-eventually constant. Then, since 
ho = id, t > 0. Choose a sequence t m / r, m £ uj. Since 
htmlujt is non-eventually constant, if V is a chart around h T (a), 
3(3 n > a with ht n (f3 n ) ^ V. (Otherwise, like before, ht„ \ Ul would 
be eventually constant.) Taking a convergent subsequence of 
the /3 m , we obtain [3 > a with h T {(5) ^ V, contradiction with 
hr(J3) = h T (a). 
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2) h T \ UJl is not eventually constant. Since r < 1, let t m \ r, 
m € u. For each m, there is a m with /i tm | aJl a m -eventually 
constant. Taking a subsequence converging to a, we obtain 
that fa T |u;i is a-eventually constant, contradiction. 



Therefore, such an /i t cannot exist and M is not contractible. □ 

Acknowledgements. I wish to thank David Cimasoni and Patrick 
Lapp. 
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